home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / incl / LEDA.020+881 / dictionary.h < prev    next >
C/C++ Source or Header  |  1994-08-05  |  5KB  |  150 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  dictionary.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_DICTIONARY_H
  17. #define LEDA_DICTIONARY_H
  18.  
  19. #include <LEDA/basic.h>    
  20.  
  21.  
  22. #define DIC_DEF_IMPL skiplist
  23. #include <LEDA/impl/skiplist.h> 
  24. typedef skiplist_item dic_item;
  25.  
  26.  
  27.  
  28. template <class ktype, class itype> 
  29.  
  30. class _CLASSTYPE dictionary : public virtual DIC_DEF_IMPL 
  31. {
  32.  
  33. int  int_type()              const { return INT_TYPE(ktype); }
  34. int  cmp(GenPtr x, GenPtr y) const
  35.                           { return compare(ACCESS(ktype,x),ACCESS(ktype,y)); }
  36. void clear_key(GenPtr& x) const { Clear(ACCESS(ktype,x)); }
  37. void clear_inf(GenPtr& x) const { Clear(ACCESS(itype,x)); }
  38. void copy_key(GenPtr& x)  const { x=Copy(ACCESS(ktype,x)); }
  39. void copy_inf(GenPtr& x)  const { x=Copy(ACCESS(itype,x)); }
  40.  
  41. public:
  42.  
  43. virtual dic_item lookup(ktype x) const
  44. { return DIC_DEF_IMPL::lookup(Convert(x));}
  45.  
  46. virtual int  defined(ktype x) const 
  47. { return (lookup(x) == nil) ? false : true; }
  48.  
  49. virtual void change_inf(dic_item it, itype i)
  50. { DIC_DEF_IMPL::change_inf(it,Convert(i)); }
  51.  
  52. virtual dic_item insert(ktype x,itype y)
  53. { return DIC_DEF_IMPL::insert(Convert(x),Convert(y)); } 
  54.  
  55. virtual void  del(ktype x)          { DIC_DEF_IMPL::del(Convert(x)); } 
  56. virtual void  del_item(dic_item it) { DIC_DEF_IMPL::del_item(it); } 
  57.  
  58. virtual ktype key(dic_item it) const { return ACCESS(ktype,DIC_DEF_IMPL::key(it));}
  59. virtual itype inf(dic_item it) const { return ACCESS(itype,DIC_DEF_IMPL::inf(it));}
  60. virtual itype access(ktype k)  const { return inf(lookup(k));}
  61.  
  62. virtual int      size()  const { return DIC_DEF_IMPL::size(); }
  63. virtual bool     empty() const { return (size()==0) ? true : false; }
  64. virtual void     clear() { DIC_DEF_IMPL::clear(); }
  65. virtual dic_item first_item() const { return DIC_DEF_IMPL::first_item(); }
  66. virtual dic_item next_item(dic_item it) const { return DIC_DEF_IMPL::next_item(it);}
  67.  
  68. dictionary<ktype,itype>& operator=(const dictionary<ktype,itype>& D)
  69. { DIC_DEF_IMPL::operator=(D); return *this; }
  70.          
  71. dictionary() {}
  72.  
  73. dictionary(const dictionary<ktype,itype>& D) : DIC_DEF_IMPL(D) {}
  74.  
  75. virtual ~dictionary()   { DIC_DEF_IMPL::clear(); }
  76. };
  77.  
  78.  
  79. //------------------------------------------------------------------------------
  80. //
  81. // Dictionaries with implementation parameter:
  82. //
  83. //   _dictionary<keytype,inftype,dic_impl> 
  84. //
  85. //------------------------------------------------------------------------------
  86.  
  87. #define _dictionary_class(ktype,itype,impl)\
  88. \
  89. class _CLASSTYPE _dict_class_(ktype,itype,impl) :private virtual impl,\
  90.                                                  public dictionary<ktype,itype>\
  91. {\
  92. \
  93. int int_type() const { return INT_TYPE(ktype); }\
  94. \
  95. int cmp(GenPtr x, GenPtr y) const\
  96. { return compare(ACCESS(ktype,x),ACCESS(ktype,y)); }\
  97. void clear_key(GenPtr& x) const { Clear(ACCESS(ktype,x)); }\
  98. void clear_inf(GenPtr& x) const { Clear(ACCESS(itype,x)); }\
  99. void copy_key(GenPtr& x) const { x=Copy(ACCESS(ktype,x)); }\
  100. void copy_inf(GenPtr& x) const { x=Copy(ACCESS(itype,x)); }\
  101. void print_key(GenPtr x) const { Print(ACCESS(ktype,x),cout); }\
  102. void print_inf(GenPtr x) const { Print(ACCESS(itype,x),cout); }\
  103. \
  104. public:\
  105. \
  106. dic_item lookup(ktype x) const { return dic_item(impl::lookup(Convert(x))); }\
  107. \
  108. int defined(ktype x) const { return (lookup(x)==nil) ? false : true; }\
  109. \
  110. void change_inf(dic_item it, itype i)\
  111. { impl::change_inf(impl::item(it),Convert(i));}\
  112. \
  113. dic_item insert(ktype x,itype y)\
  114. { return dic_item(impl::insert(Convert(x),Convert(y))); }\
  115. \
  116. void del(ktype x) { impl::del(Convert(x)); }\
  117. void del_item(dic_item it) { impl::del_item(impl::item(it)); }\
  118. ktype key(dic_item it) const { return ACCESS(ktype,impl::key(impl::item(it))); }\
  119. itype inf(dic_item it) const { return ACCESS(itype,impl::inf(impl::item(it)));}\
  120. \
  121. int size() const { return impl::size(); }\
  122. bool empty() const { return (size()==0) ? true : false; }\
  123. void clear() { impl::clear(); }\
  124. dic_item first_item() const { return dic_item(impl::first_item()); }\
  125. dic_item next_item(dic_item it) const { return dic_item(impl::next_item(impl::item(it))); }\
  126. \
  127. _dict_(ktype,itype,impl)& operator=(const _dict_(ktype,itype,impl)& D)\
  128. { impl::operator=(D); return *this; }\
  129. \
  130. _dict_class_(ktype,itype,impl)() {}\
  131. _dict_class_(ktype,itype,impl)(const _dict_(ktype,itype,impl)& D) : impl(D)\
  132. {}\
  133. ~_dict_class_(ktype,itype,impl)() { impl::clear(); }
  134.  
  135. #if defined(__TEMPLATE_ARGS_AS_BASE__)
  136. #define _dict_class_(a,b,c) _dictionary
  137. #define _dict_(a,b,c) _dictionary<a,b,c>
  138. template <class ktype, class itype, class impl> 
  139. _dictionary_class(ktype,itype,impl)
  140. };
  141. #else
  142. #define _dictionary(a,b,c)         name4(a,b,c,_dictionary)
  143. #define _dict_class_(a,b,c)        name4(a,b,c,_dictionary)
  144. #define _dict_(a,b,c)              name4(a,b,c,_dictionary)
  145. #define _dictionarydeclare3(_a,_b,_c) _dictionary_class(_a,_b,_c) };
  146. #endif
  147.  
  148.  
  149. #endif
  150.